Considering Superposition in the Composable Hybrid Automata
نویسندگان
چکیده
In the existing abundance of different hybrid automata formalisms concurrent composition is seldom considered or requires additional semantics which is not always defined. This work considers three common reasons of problems with hybrid automata composition: contradicting resets in the discrete transitions, global time reference with contradicting initial conditions and redundant non-determinism for firing time. An overview is provided of the existing formalisms and the attempts to solve these particular problems. A reduced hybrid automata formalism, called linear time-invariant hybrid automata, is introduced. It avoids all those problems and yet provides a powerful modeling tool with practical applications. Also, a short discussion is provided for the problem of Zeno behavior and what conditions are demanded for a model to fulfill so that Zeno behavior would not arise during composition.
منابع مشابه
Improving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملGenerating Discrete Trace Transition System of a Polyhe-dral Invariant Hybrid Automaton
Supervisory control and fault diagnosis of hybrid systems need to have complete information about the discrete states transitions of the underling system. From this point of view, the hybrid system should be abstracted to a Discrete Trace Transition System (DTTS) and represented by a discrete mode transition graph. In this paper an effective method is proposed for generating discrete mode trans...
متن کاملRelational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملA model of quantum-von Neumann hybrid cellular automata: principles and simulation of quantum coherent superposition and decoherence in cytoskeletal microtubules
Although experimental evidence suggests the influence of quantum effects in living organisms, one of the most critical problems in quantum biology is the explanation of how those effects that take place in a microscopic level can manifest in the macroscopic world of living beings. At present, quantum decoherence associated with the wave function collapse is one of the most accepted mechanisms e...
متن کاملارائه روشی برای رمزنگاری تصاویر با استفاده از اتوماتای سلولی ترکیبی
In this paper, a new structure for image encryption using hybrid cellular automata is presented. The image encryption is done in two steps. At the first step, each pixel is encrypted by rules of hybrid cellular automata. In the next step, each pixel converted to a binary number and each bit is encrypted by rules of cellular automata. The rules are made by a function. Due to reversibility of cel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016